Lebesgue constants for polyhedral sets and polynomial interpolation on Lissajous–Chebyshev nodes
نویسندگان
چکیده
منابع مشابه
Lebesgue constants in polynomial interpolation
Lagrange interpolation is a classical method for approximating a continuous function by a polynomial that agrees with the function at a number of chosen points (the “nodes”). However, the accuracy of the approximation is greatly influenced by the location of these nodes. Now, a useful way to measure a given set of nodes to determine whether its Lagrange polynomials are likely to provide good ap...
متن کاملLebesgue functions and Lebesgue constants in polynomial interpolation
The Lebesgue constant is a valuable numerical instrument for linear interpolation because it provides a measure of how close the interpolant of a function is to the best polynomial approximant of the function. Moreover, if the interpolant is computed by using the Lagrange basis, then the Lebesgue constant also expresses the conditioning of the interpolation problem. In addition, many publicatio...
متن کاملOn the Lebesgue constant for Lagrange interpolation on equidistant nodes
Properties of the Lebesgue function for Lagrange interpolation on equidistant nodes are investigated. It is proved that the Lebesgue function can be formulated both in terms of a hypergeometric function 2F1 and Jacobi polynomials. Moreover an integral expression of the Lebesgue function is also obtained. Finally, the asymptotic behavior of the Lebesgue constant is studied.
متن کاملKernel Interpolation on Manifolds with Bounded Lebesgue Constants
The purpose of this paper is to establish that for any compact, connected C∞ Riemannian manifold there exists a robust family of kernels of increasing smoothness that are well suited for interpolation. They generate Lagrange functions that are uniformly bounded and decay away from their center at an exponential rate. An immediate corollary is that the corresponding Lebesgue constant will be uni...
متن کاملMultivariate polynomial interpolation on Lissajous-Chebyshev nodes
In this contribution, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets linked to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes related to these curves, we derive a discrete orthogonality structure on these node sets. Using this discrete orthogonality structure, we can deriv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2017
ISSN: 0885-064X
DOI: 10.1016/j.jco.2017.05.001